-13- 



AMENDMENT TO THE SPECIFICATION 

On page 25, line 15, delete "block 304" and insert 
"block 305" . 

It is then determined whether queue 206 is full. This 
is indicated by block 302. If not, the current hypothesis 
(corresponding to hypothesis 1 from the hypothesis lattice, in 
this case) is simply added to queue 206, along with its score. 
This is indicated by block 304. However, if the queue is full of 
hypotheses, then the queue is sorted by score. This is indicated 
by block 5-&^ 305 . If the score computed for the current 
hypothesis (computed at block 300) is greater than the lowest 
score in queue 206, as determined at block 3 06, then the lowest 
hypothesis in queue 206 is deleted from queue 206 as indicated by 
block 3 08, and the current hypothesis is added to queue 206. If, 
at block 306, it is determined that the current score is not 
greater than the lowest score in queue 206, then the current 
hypothesis is simply discarded, as illustrated by block 310. 

On page 30, lines 24 and 27, delete "Hypothesis 7" and 
insert "Hypothesis 8" . 

Those are the only two second words that can be 
concatenated to the first word corresponding to hypothesis 1 in 
the hypothesis lattice of table 1. Therefore, processing moves 
from block 334 to 336 where it is determined whether more entries 
(i.e., hypothesis alternative subpaths) in the first queue need 
to be extended. In this case, of course, hypothesis 2 in Table 2 
must also be extended. Hypothesis -9 — 8 from the hypothesis 
lattice shown in Table 1 can be used to extend hypothesis 2 since 
hypothesis 2 has an ending time of 1200 and since hypothesis 9—8^ 
has a beginning time of 1200. Therefore, this extended path is 
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pushed on to the second queue208 along with its score. At this 
point, the second queue 2 08 looks as follows: 



